Induced matching numbers of finite graphs and edge ideals
نویسندگان
چکیده
منابع مشابه
Dominating Induced Matchings of Finite Graphs and Regularity of Edge Ideals
The regularity of an edge ideal of a finite simple graph G is at least the induced matching number of G and is at most the minimum matching number of G. If G possesses a dominating induced matching, i.e., an induced matching which forms a maximal matching, then the induced matching number of G is equal to the minimum matching number of G. In the present paper, from viewpoints of both combinator...
متن کاملBinomial Edge Ideals of Graphs
We characterize all graphs whose binomial edge ideals have a linear resolution. Indeed, we show that complete graphs are the only graphs with this property. We also compute some graded components of the first Betti number of the binomial edge ideal of a graph with respect to the graphical terms. Finally, we give an upper bound for the Castelnuovo-Mumford regularity of the binomial edge ideal of...
متن کاملExtremal Betti Numbers of Some Classes of Binomial Edge Ideals
Let G be a simple graph on the vertex set [n] with edge set E(G) and let S be the polynomial ring K[x1, . . . , xn, y1, . . . , yn] in 2n variables endowed with the lexicographic order induced by x1 > · · · > xn > y1 > · · · > yn. The binomial edge ideal JG ⊂ S associated with G is generated by all the binomials fij = xiyj−xjyi with {i, j} ∈ E(G). The binomial edge ideals were introduced in [5]...
متن کاملBinomial edge ideals and rational normal scrolls
Let $X=left( begin{array}{llll} x_1 & ldots & x_{n-1}& x_n\ x_2& ldots & x_n & x_{n+1} end{array}right)$ be the Hankel matrix of size $2times n$ and let $G$ be a closed graph on the vertex set $[n].$ We study the binomial ideal $I_Gsubset K[x_1,ldots,x_{n+1}]$ which is generated by all the $2$-minors of $X$ which correspond to the edges of $G.$ We show that $I_G$ is Cohen-Macaula...
متن کاملMonomial ideals , edge ideals of hypergraphs , and their graded Betti numbers
We use the correspondence between hypergraphs and their associated edge ideals to study the minimal graded free resolution of squarefree monomial ideals. The theme of this paper is to understand how the combinatorial structure of a hypergraph H appears within the resolution of its edge ideal I(H). We discuss when recursive formulas to compute the graded Betti numbers of I(H) in terms of its sub...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2019
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2019.04.036